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A geogr^hical database connected to a mobile radio network (iO) contains infonnation about consumer services wiAin die network 
(10) and about a plurality of geographic areas into which die service area of die network (10) is divided. When a mobile station (19) seeks 
to obtain infcmnation fnxn the database by entering one cs* more search key words, the netwoik (10) detamines the current geographic 
location of die mobile station (19) widiin ttie netwoik (10). Bodi the search keys and die mobile station's current location are used to search 
the database and return to die mobile station (19) information about available consumer services in different zones made up of geographic 
areas near its current location. The input and output from tlie database may be voice or text 
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GEOGRAPHICAL DATABASE FOR RADIO SYSTEM 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to radio teleconmiunication systems and, more 
particularly, to a geographical database for providing information to the subscribers of 
S cellular radio systems. 

Description of the Related Art 

In recent years the growth of mobile radio telephone systems, particularly cellular 
telephone systems has been phenomenal. Such systems enable complete 
telecommunications facilities to be furnished to a commimity, city, or even ah entire 

10 country without the time and expense of installing a wireline infrastructure. Moreover, 
radio telephone systems provide communication resources to a subscriber regardless of 
the physical position of the subscriber within the system or whether the subscriber is 
moving or stationary. 

Each mobile radio telecommunication system operator must make a very large 

15 investment in infrastructure equipment, including mobile switching centers and base 
stations, in order to serve the geographic territoiy for which it has a license. As a result, 
each operator seeks to: (1) provide high quality telecommunication service to its 
subscribers at reasonable costs; (2) provide as many value added adjunctive services as 
possible to its subscribers in order to retain those subscribers and to attract new ones to 

20 its network; and (3) to increase its revenue from both basic telecommunication services 
and the provision of additional adjunctive communication services to its subscribers. 

The subscribers of a mobile radio teleconununications system often move 
frequently and widely fliroughout a geographic area. This movement may take them into 
geogrq)hic areas with which they are persoxudly un&miliar. While some radio networks 

25 provide value added services to their subscribers such as dial up services which list 
restaurants, movies, emergency services and the like, ttiese services are unable to identify 
the specific geographic location of the calling mobile station within the network and 
custom configure the information provided to it as a fimction of its current geographic 
location. 
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Often, a mobile radio subscriber, for example a mobile subscriber moving within 
a shopping center or even an in-door shopping mall, would be very interested in 
obtaining information with respect to the closest restaurant or coffee shop or speciality 
store of a particular type in their geographic area. Similarly, a motorist driving in an 

5 unfamiliar part of town who is running low on fuel would very interested in knowmg the 
closest gasoline station to its current location. Likewise, a motorist seeking to get from 
town A to town B in an unfamiliar geographic area would also be interested in knowing 
the proper routes to drive in order to reach town B, particularly if roadway construction 
made the use of detours necessary. 

10 While computerized navigation systems and geostationary positioning satellite 

systems have the capability of identifying the specific geographic position of a sensor on 
the face of the earth, such systems are generally not integrated with a communication 
system. Moreover, most communication systems are not adapted for the delivery of 
specific information from a database to a person requesting information of a particular 

15 type. The method and system of the present invention provides a geographical database 
integrated into a radio telecommunications system for providing specific information to 
a radio subscriber upon request. The specific information is based upon a specific request 
by the subscriber and may be configured to be directly associated with the current 
geographic position of the subscriber witfiin the radio network. 

20 There are numerous techniques for geognphically locating a mobile station 

within a cellular radio system. These are used primarily for purposes for rendering 
emergency aid to ttie mobile subscriber or for configuring system resources, such as the 
characteristics of a directional antenna array for the specific position of a mobile 
subscriber. None of these systems identify the position of the mobile station with respect 

25 to other geographic elements for purposes of supplying it with information from a 
geographic database. 

BRIEF SUMMARY OF THE INVENTION 

In one aspect, the present invention includes providing geognqshic information 
from a database witfiin a radio telecommunications network. A database is provided and 
30 connected to the network and contains a first set of specific information about consumer 
sendees available within the network and a second set of information about a plinrality 
of geographic areas within the n^ork and their relationship to one another. Each of the 
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items of specific infonnation about consumer services in the first set is associated with 
the infonnation in the second set which corresponds to the geogr£q3hic location within the 
network where the sendees are available to subscribers of the netwoik. A mobile station 
within the netwoik requests information fix>m the database and infonnation is returned 

5 firom the database to the mobile station based upon a search thereof in response to the 
request. In one embodiment of this aspect, the type of infonnation requested by the 
mobile station may require that the database know the cunent geographic location of the 
mobile station. In such a case, the current geographic location of the mobile station is 
determined and translated into a conesponding geographic area contained within the 

10 second set of information in the database. The geographic area and any search keys 

furnis hed by the re questing mobile_statipn is_used to searchjthe database for the 

information requested. 

In another aspect, the present invention includes a geographic database for a 
mobile radio telecommimication networic which has a plurality of cells served by base 

15 stations connected to at least one mobile switching center and which enables a mobile 
station moving within the network to establish radio conununication with the network. 
The geographic database is connected to the network and queriable by a mobile station 
fit>m within the network over the air interface thereof. The database comprises data 
defining a plurality of geographic zones within the network with each zone comprising 

20 a plurality of geographic areas. Each of the geogn^hic areas contain geognQ}hic 
information made up of a plurality of information components and each zone is defined 
by the information componmts to have specific spacial relationships between each other 
and the geogrq)hic aiiea. The database also includes data defining a plurality of elements 
of specific information with at least some of flie elements defining consumer services 

25 available to subscribers of the radio networic and at least some of the elements being 
directly associated with one or more of the geognq)hic areas identifying the location at 
which the associated consumer service may be obtained within the networic by the 
subscriber. 

In a still fiirther aspect, the present invention includes accessing information 
30 within a geographical database associated with a radio telecommunications system 
serving mobile stations moving over a geogrq)hic area. A message is sent Srom the 
mobile station to the network seeking to invoke the information service and a message 
acknowledging receipt of the infonnation request message is sent by networic A specific 
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query is sent from the mobile station to the networic seddng infomiation from the 
database. The current geographic location within the network of the querying mobile 
station is determined. The database is searched with the specific queiy of the mobile 
station and the current geogr^hic location of the mobile station and information located 

S within the database related to the query of the mobile station. The located information 
is arranged hierarchically into groups in accordance with the geographic zone with which 
the information has an association and is provided from the database to the querying 
mobile station in sequential groups in accordance with the proximity of the zone with 
which each group is associated to the zone in which the querying mobile station is 

10 currently located. 



BRIEF DESCRIPTION OF THE DRAWINGS 

For an understanding of the present invention and for further objects and 
advantages thereof, reference can now be had to the following description, taken in 
conjunction with the accompanying drawings in which: 
1 5 FIG. 1 is a block diagram illustrating a portion of a cellular radio system equipped 

with a geographic database constructed in accordance with the present invention; 

FIG. 2 is a block diagram illustrating certain elements of one aspect of the 
organization of a geographic database constructed in accordance with the present 
invention; 

20 FIG. 3 is a diagram illustrating the organization of zones within the geographic 

database constructed in accordance with the present invention; 

FIG. 4 is a diagram illustrating certain organizational aspects of the geographic 
database constructed in accordance wi& the present invention; 

FIG. 5 is a diagram illustrating a possible relationship between different zones in 
25 the geogr^hic database of the present invration and to the cells of a cellular radio systmi 
within which said database is integrated; , 

FIG. 6 is a diagram illustrating the use of zones and geogr^hic areas within a 
database constructed in accordance with the present invention; 

FIG. 7 is a signaling diagram depicting the flow of messages between a mobile 
30 station and the network during the use of geographic database of the present invmtion; 

FIG. 8 is a flow chart depicting certain aspects of the use of the geogr^hic 
database of the present invention; 
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FIG. 9 is a pictorial diagram depicting one aspect of the presentation of 
information within the geographic database of the present invention; 

FIG. 10 is a pictorial diagram depicting another aspect of the presentation of 
information within the geographic database of the present invention; 
S FIG. 1 1 is a block diagram iUustrating the construction of an infonnation request 

message within the geogrs^hic database of the present invention; and 

FIG. 12 is a diagram illustrating the mj^ping of mobile station position 
coordinates to geographic areas within the geogr^hic database of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

10 Re ferring to Fig. 1 , there is shown a block diagram of a portio n of a cellular radio 

telecommunications system 1 0 including a plurality of cells 11-13 each being served by 
base stations 14-16, respectively. The base stations 14-16 are connected via cable or 
microwave links 17 to a mobile switching center 18. The mobile switching center 18 
includes a geographic database (GDB) constructed in accordance with the present 

15 invention together with an interface or adaption 22 which enables the database 21 to be 
searched and accessed by mobile stations 19 moving within the cellular system 10. It 
should be understood that the GDB 21 need not be a part of the MSG 1 8 but could, rather, 
be a stand alone node, if desired. 

The ii^ut to the geographic database typically includes two components: (1) the 

20 geographic area fiiom which the inquiiy originates, i.e. the geographic location of a 
mobile station accessing the database; and (2) a possible search key designating 
information a user desires to obtain fiom wifliin the database. The geographic area firom 
vAAch the inquiry occurs could be the cell from which the sovice is invoked by a mobile 
station. However, there exist many more sophisticated methods to locate the specific 

25 position of a mobile station within a cellular radio network. Several exemplary 
techniques are shown and discussed m European Patent No. ^-767594, PCT Patent 
Application WO-9629836, PCT Patent Application WO-9625830, Japanese Patent 
JP063266S1, Japanese Patent JP04132322, Japanese Patent JP04095791, Japanese Patent 
JP01170133, German Patent DE3516357, PCT plication WO8502023 and Japanese 

30 Patent JP60021641, all of whidi are hereby incorporated by reference herein. 

One technique which produces relatively accurate mobile station position 
information is triangulation in which three base stations from three different cell sites are 
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used in the location decision procedure. The more accurately the geographic location of 
the requesting mobile station is determined, the more precise information which can be 
supplied from the geographic database. A set of geogrs^hic coordinates defines the 
actual geographic area from which the request has originated. 
S A search key which may be sent from the mobile station requesting information 

from the geographic database to the system can be either general or specific. A general 
search key is also associated with either one or several specific search keys. While a 
specific search key is unique, a general search key is an abstraction of one or more 
q)ecific search keys. For example, the general search key "food" is associated with the 

10 specific search keys "Pizza Hut", "McDonald's", and *TBurger King." Each specific 
search key may be associated with a specific information element. 

The specific information stored within the geographic database and tied to a 
specific search key is conveyed back to the inquiring party either as text or as a voice 
message in response to the inquiry. Each specific search key may be associated with one 

15 geographical area and each geographical area may be associated with an information 
element within the geographical database. For each specific service requested by the 
mobile station, the specific information that is tied to the geographical area is also 
conveyed back to the inquiring party either as text or as a voice message in response to 
the inquiry. 

20 Referring next to Fig. 2, there is shown a block diagram illustrating the 

organization and relative object relations within the structure of the database of the 
present invention. An inquiry 31 from a mobile station operating within the cellular 
network 10 may contain either a general search key 32 or a specific search key 33. 
Similarly, the general search key may also contain one or more specific search keys 33. 

25 ' The inquiry 31 also originates from a geogrs^hic area 34 whichiis part of a geographic 
zone 35. Each zone 35 contains one or more geographic areas 34. Eadi zone 35 also has 
a number of possible zone relations 36 each of which contains a zone relation element 
37. The zone relationship object 36 may contain information on, for example, how to get 
from one zone to the other. Similarly, each geogrq)hic area contains geographic 

30 infomation 38 each element of which contains geogr^hic information components 39. 
Each specific search key may also contain specific information 41 which is made up of 
specific information components 39. 
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A geogn5)hic area 34 may be part of one and only one zone 35. While a zone 35 
may contain several geographic areas 34, each zone 35 also has certain relationships to 
other zones 35. The nature of this relationship may be of several different types; for 
exanq)le, a neighbor relationship or a separation distance relationship. The neighboring 
5 zone concept is used in the database of the present invention in order to facilitate the 
organization and presentation of information to an inquiring party of the geographic 
database. 

Referring next to Fig. 3 , there is shown a pictorial diagram illustrating the concept 
of geographic areas and zones and showing one possible interrelationships between zones 

10 in the organization of the geographic database of the present invention. Each of the zones 
35a-35e are related to one another, respectively, by concentrically surrounding one 
another. They are shown as being generally circular but other shapes and configurations 
are possible. The originating geographic area 34a is depicted as bemg at the center of the 
concentrically related zones 35a-35e. The interrelationship of the respective zones 35a- 

15 35e are shown along a scale 43 which represents relative distance of the respective zones 
from the originating geographic area 34a and which may also represent the requested 
order of presentation of information to the inquiring party firom the database. The 
information from the database associated with the zone from which the inquiry originated 
is presented first. That is, since the inquiry originated from geographic area 34a which 

20 lies within the first zone 35a, information within the database that is associated with zone 
35a is first presented. Thereafter, information associated with each of the other 
geogr^hic areas 35b-35e are presented in a sequential and orderly fashion as belonging 
to the next most proximately related neighboring zones to ttie originating zone 35a. So 
also, each neighboring zone may also have neigihbors and each such neighboring zone is 

25 ^dealt wiA until tfae sj^tem is satisfied that there are no more zones left to handle in order 
to present all of the infom[iation required to respond to the inquiry received by the 
database. 

The information to be delivered to die inquiring party fix>m the database is 
constructed from a plurality of information components. Each information component 
30 is a small fraction of an information message. Each of the information components can 
be shared among different information messages. 

As mentioned above, it is generally of interest to know the geographic location 
of the mobile station of the inquiring party but it may also be of interest to know the 
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position of other specific mobile subscribers within the system in order to satisfy an 
inquiiy of the geographic database. Such geogn^hic position information can be 
obtained, in certain cases, from knowledge as to the existing location or registration 
facilities, i.e., cells or location areas, which is used together with the geographic database 

S to obtain information. The geographic database contains geographic information about 
each location area within the system. 

The geographic database of the present invention may be used in a nimiber of 
different ways. For example, in Fig. 4 there is illustrated examples of different 
applications within shopping mall. In this particular example, the inquiring party is 

1 0 interested in obtaining information from the geographic database concerning the entire 

^ ^seivice area md^ the neighboring zone concept is not applied. As shown in Fig. 4, 

each of the cells 51-55 include a number of different geographic elements. For example, 
cell 51 includes the "Cinema 2000," a "Shamrock" service station and a "Gant" clothing 
store. Since the inquiring party is interested in information on the entire service area the 

15 geographical information input element may be omitted. The entry of a general search 
key word like "Food" provides four hits in the geographic database: "Burger Queen", 
"Pizza Castle", 'Tizza House", and "McDonald's". The specific information provided 
by the geographic database with respect to each of these hits may include geographical 
information on how to get to each of the locations. The specific information may also 

20 include special offers currently being extended by each of the establishments identified 
by the database in response to the general word *Tood". The user might also have 
entered other general search words, such as 'hamburgers" and receive two hits fit)m the 
database or might have entered a specific search word identifying any one of the food 
establishments and be given specific infoimation with respect to how to reach that 

25 particular establishment,~i:er"the~location within tfae~shopping mall where the 
establishment is located. 

Refening next to Fig. 5, there is shown an illustrative macrosystem within which 
the geogrsq>hic database of the present invention is implemented. In this example, the 
size of each of the cells 61, 62 and 63 is relatively large and each covers multiple 

30 geographic zones defined within the database. Thus, because of the size and the 
application, the neighboring zone concq>t is sqjplied to the retrieval of information fix>m 
witfiin die database. The inquiring mobile station 19 within the originating geographic 
area 34a is shown as the central point of inquiiy and the location about which geographic 
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information is supplied to the database. The inquiring mobile station 19 is positioned 
within cell 62 and within zone A defined by the geogr£q)hic database and depicted by the. 
light color geographic areas 34. A ring of additional geographic areas, slightly shaded 
and defined to be zone B encircles zone A; Finally, darker shaded geogn^hic areas 34 
5 are defined as zone C which encircles both zone A and zone B. A number of service 
stations, for example, those identified by "OK" (within zone A) "Q8" (within zone B) and 
"BP" and *76" (within zone C) are in hierarchically organized proximate areas to mobile 
station 19. 

Each geographic area is defined by its coordinates. The resolution of each 

10 coordinate depends upon the technique used to locate the inquiring mobile station 19. 
In general, it is preferred not to have geographic areas which are too small in comparison 
to the error which is inherent in locating the mobile station itself This results in the 
obtaining of better location information fi-om the database. In Fig, 5, the entry of the 
general search key for the word "gas" provides several hits in the geographic database. 

15 The information is conveyed to the mobile subscriber 19 in such a way that hits that are 
closest to the mobile subscriber are presented first, starting with zone A, i.e. the "OK" 
station. Thereafter, the hits within zone B are presented and followed by the hits 
presented in zone C. 

A further exemplary diagram depicting the use and organization of information 

20 within the geographic database of the present invention is illustrated in Fig. 6. In this 
example the database is used to obtain information about a relatively large geogrsphic 
area in which the size of the cells and the zones defined within the system are relatively 
large. Since the inquirer is not interested in getting information concerning the entire 
service area the zone concq>t is used in flie exanq)le of Fig. 6. The system is divided into 

25 ^geogrs^hic areas 34 a plurality of which are organized into zones 65 each bearing some 

relationship to the other. In this example, the inquiring mobile station is interested in 
getting fix)m point A to point B and the service provides updated information with respect 
to road construction, routings, etc. In this type of request fix>m an inquiring mobile 
station only the zone relation information is of interest and therefore the only information 

30 which is retumed in response to the inquiiy. 

In Fig. 6, the mobile station 19 is located in B-town and would like to go to C* 
town. To place an inquiry the mobile station accesses the cellular network and through 
it the geogrqjhic database. The inquiring mobile station gives the appropriate search 
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word "C-toW. The system has from the information initially input with the request 
located the inquiring mobile station to be in B4own and thus accesses the database with 
respect to the requested search word. It then returns to the inquiring party a message 
directing it to take the route E-2 from B-town to C-town because there are road 
5 constructions on route E-4. 

The number of zone relation information elements needed in a geogr^hic 
database varies in accordance with the statistical formula: 

- ((#2-2)!*2!) 

where n is the total number of zones defined in the system. Table I gives the nimiber of 



relation information elements for various numbers of zones. 



NUMBER OF ZONE 


NUMBER OF RELATION 
INFORMATION ELEMENTS 


10 


45 


100 


49, 50 


1,000 


4,099,500 


10,000 


49,995,000 



IS From Table I, it is apparent that this model is most suitable for smaller isystems 

like metropolitan information systems. Search words tied to metropolitan information 
such as subway stations can facilitate the life for a tourist visiting a city providing this 
s^ce. 

Referring next to Fig. 7, there is shown a signaling diagram illustrating the 
20 exchange of si^aling mei5sages~vdtfain'a~(^^ systCTTiii order to access and obtain 
information fix)m the geographic database constructed in accordance with the present 
invention. As illustrated, an inquiring mobile station seeks to invoke the geographic 
information service by an Invoke Service message 71 sent from the mobile station to the 
base station and from the base station to the adaption section of the MSC. In response, 
25 the MSC returns a Present Services message 72 to the mobile station indicating the 
services which are cmrmtly available to it based upon the location from which the 
mobile sent the Invoke Service message 71 . Next, the mobile station sends to the MSC 
. at 73 a Service Request message including a search key, and selection fix)m the hst of 



wo 99/11078 PCT/SE98/01441 

•11- 

available services. In response, the MSC sends a locate MS message 74 fiom the MSC 
to the base station. The base station institutes inquiries 75 and 76 which locate by 
various schemes well known in the art the inquiring mobile stations within the 
geographic structure of the cellular system. Once located, the base station returns an MS 
5 Located message 76 to the MSC which then forwards the Inquiry Message 77 containing 
the search key and the geographic area identifier for the inquiring mobile station. During 
the time that the search is going on within the geographic database, the mobile station has 
the possibility to issue at 78 a stop message aborting the search. Finally, at 79, the 
geographic database returns an Inquiry Result message through the MSC and base station 

10 to the mobile station providing to it the results of the search within the geographic 

database keyed to the inquiry. 

Referring next to Fig. 8, there is shown a flow chart depicting one aspect of the 
method and system of the present invention. At 81 the mobile station contacts the MSC 
to request geographical database service. The call from the mobile station originates 

IS in a cell or location area which is part of a service area. At 82 the mobile station 
receives the service request from the mobile station and sends a message to it listing the 
types of services which are available. In the present system, different geographical 
database services may be offered to a mobile subscriber in different service areas. For 
example, some of the different services include the following: (1) determining the 

20 position of one's own mobile station within the service area; (2) determining the 
position of another mobile station within the service area; (3) fmding information which 
is associated with different search keys and with respect to the position of a mobile 
station (either the inquiring MS or another MS) within the actual service area; (4) 
finding infomfiation related to different search keys with respect to the entire service 

25 area; and (5) finding information which identifies and describes the relationship 
between two different geogn^hic areas. 

At 83, die mobile station selects one from the plurality of choices given to it in 
the list and ihm sends an inquiry message to the MSC indicating its choice of service 
along with any appropriate seardi keys. At 84, the system determines whether the 

30 service requested requires the location of either the requesting MS or some other MS. 

If at 84, the system determines that no mobile station location is necessary to 
supply the service requested, the system moves to 92 at which it accesses the 
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geographic database based upon the inquiry message from the mobile station and any 
location area or areas which might be required for performing the database search. At 
93, the system determines whether the results of the search are dependent upon the 
location of a mobile station. If not, at 94, the system returns the search results to the 
5 mobile station. If, however, at 93, the search results requested are mobile station 
location dependent, at 95, the system organizes the search results into groups in a 
hierarchial fashion by geographic zones. At 96, search results are returned to the 
mobile station in sequential groups based upon the proximity of the geographic zone 
with which they are associated to the geographic location of the mobile station. 

10 If the system determines that it is necessary to locate a mobile station to render 

the service requested, it moves to-SS and determines whether or not the mobile station 
to be located is the requesting mobile station or another mobile station. If it is the 
requesting mobile station at 86 the MSG sends the necessary request to the group of 
base stations near where the requesting mobile station is operating to determine its 

IS specific location in accordance with certain well known techniques. Once the location 
of the mobile station is determined at 87 a message is sent to the MSG which contains 
an identification of the mobile station location within the network. At 88, the mobile 
station located is translated into a corresponding geographic area identified within the 
database and sent to the search procedure at 92. 

20 If, however, at 85, it is determined that the mobile station that needs to be 
located to supply the service requested by the requesting mobile station is a mobile 
station other than the requesting mobile station, the system moves to 89 and determines 
whether the other mobile station to be located is in active speedi mode. If so, the 
' -system moves to 86 andiocates the mobile station as described above. If the mobile 

25 station to be located is not in active speech mode at that tune, the system moves to 91 
and brings the mobile station into active state and dien moves to 86 to locate the mobile 
station. 

Each of the above referraced services cases 1-3 and 5 involve the locating of 
a mobile station. As mentioned above, different methods exist for locating the position 
30 of a mobile station and are well known to those skiUed in the art. The locating 
information, such as frequencies currently assigned to mobile stations and the like 
which are needed for the task are sent to the base stations. The technique for locating 
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mobile stations may involved several base stations and base station to mobile station 
signaling in order to determine the mobile station's precise position within the network. 
Determining the position of a mobile station which is not the requesting mobile station 
involves somewhat more sophisticated methods. In the case that the mobile station is 
S not currently in active speech mode, it must be brought into speech mode in order to 
be detected and its position measured. 

In the search of the geographical database 92, different techniques are used 
depending upon the particular type of service that has been requested by the mobile 
station. These include the following: 
10 Case 1 - In the case the mobile station wants to determine its own 

position, the input to the geographic database is the current 
geographical area of the mobile station as determined by the 
system. The geographical area contains geogrs^hic information 
comprising geographic information components. The 
IS geographic information is then sent to the inquiring mobile 

station as a search result. 
Case 2 - In determining the position of another mobile station, again the 
input to the geographical database is the geographical area 
currently occupied by that mobile station. This geographical 
20 area contains geographic information comprising geographic 

information con^nents which are assembled and sent to the 
inquiring mobile station. 
Case 3- In this service, the inquiring mobile station wants to find 
information tied to different seardi keys whidi are, m turn, 
25 related to the mobile station's current position and the actual 

active service area within whidi it is operating. The input to the 
geographical database is a seardi key and a geographic area. 
The search key may be a general one or it may conq)rise one or 
more specific search keys. The geographic area input to the 
30 search may be part of a zone and the database search process 

starts with the zone containing the input geographic area. For 
each geogr^hic area in the zone which is associated with an 
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identified specific search key, the specific infonnation tied to the 
search key is presented to the mobUe station. The geographic 
information associated with the specific geographic area may 
also be presented to the mobile station once per geographic area 
5 or for every identified search key as desired by the system 

operator or as selected by the inquiring mobile station. Specific 
information tied to a specific search key may also contain 
geographic information and this information will be more 
detailed than the geographic information tied to a geographic 

10 area. Neighboring zones are treated the same way untU the 

^ '~ inquu-ing party^or the system is'satisfied thar ffl^^ are no more 

zones left to be reported upon. 
Case 4 - In this instance the inquiring party is interested in finding 
information associated with different search keys but with 

15 respect to the entire service area. The input to the geographic 

database is a search key which may be either general or contain 
one or more specific search keys. Only the information tied to 
the identified specific search keys and the entire service area, are 
presented to the mobile station as search results. 

20 Case S - In this instance the mobile station is interested in finding 

relational information between two geographic areas. Theuq)ut 
to the geographic database is a search key and a geographic area. 
The geogrq)hic area is the area which the inquiring mobile 
station is located and the specific search key is the geographic 

25 area where tfie mobile station would like to go. The search key 

is associated with the geogr^hic area which is, in turn,, part of 
a zone. Each zone has a relationship to the zone where the 
mobile station is located and this relational information is sent 
to the mobile station. 

30 In Fig. 9, another example of neighboring zone information is shown. Here a 

general search key 32a containing specific search keys 33a, 33b and 33c are used to 
inquire into infonnation within the geogr^hic database as requested by mobile station 
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MS 19. Zone 1 is shown to contain geogr£q)hic area GA1-GA3 while zone 2 is shown 
to contain geographic areas GA4-GA5. First, relevant information is returned to the 
mobile station with respect to its own geographic area GAS. Thereafter, information in 
the contiguous geogn?)hic area of zone 1, the same zone as that of the mobile station, is 
5 returned with respect to information in geographic area GA2. Finally, the results for a 
next related, zone 2, is returned for geographic area GA4. 

In Fig. 10, there is shown a further example of geographic area relationships in 
which general search key 32a containing specific search keys 33a, 33b and 33c. Zone 1 
contains geographic area GAl while zone 2 contains GA2, zone 3 contains geographic 
1 0 area GA3 (which also includes the mobile station MS 1 9), zone 4 contains GA4 and zone 
5 contains GAS . Ag ain t he info rmation is presented to the mobile st ation in the order of 
presentation with reject to the proximity of relationships to the zone and geographic 
area of the mobile station 19. Thus, the information with respect to GA3 is first 
presented, information with respect to GA4 is next presented and finally information 
15 concerning GA2 is presented. 

Fig. 1 1 shows a block diagram illustrating the manner in which an information 
message might be constructed fi-om a plurality of information components. As shown 
information message 38a comprises information components "Southwest" 39a, "of* 39b 
and "Route 66" 39c. Each of these components may be embodied in either textual or 
20 vocal form and assembled by the geographic database to be fiimished to the inquiring 
party. 

Finally, Fig. 12 illustrates the manner in which a mobile station is positioned 
within the geogr£q)hic database of the present invention. When an inquiry comes firom 
a mobile station within the network, the system geogr^hically locates the current 

25 position of the inquiring party within the system and locates fliat party within the various 
location areas and zones of the system. For example, in Fig. 12 the mobile station is 
located by coordinates on an XY axis. That position on the XY axis in the upper set of 
coordinates 91 is virtually repositioned within the lower set of XY coordinates 92 iq^on 
which already has been laid out ttie respective zones and location areas carried within the 

30 geographic database. This enables the database to select the information that is most 
relevant with respect to the inquiry. 

As can be seen bam the above description, the geographic database of the present 
invention provides a new and usefiil service within cellular radio telecommunications 
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system. Such geographic locating and infonnation providing SCTvice is very desirable for 
a systein operator to provide to its mobile subscribers and vendors. The present system 
also provides a medium for marketing of various services within a network as well as 
assistance for a mobile subscriber in finding various geographic locations within the 
5 service area. A very genwic version of the geographic database of the present invention 
is shown herein and it should be understood that various interfaces and functions could 
be used together with the database in order to achieve the services described. Additional 
improvements such as high resolution locating algorithm and more sophisticated database 
infonnation is easily adapted to the present system. 

10 It should be understood that while the geographic database of the present 

invention has been disclosed in terms of a radio telecommunication network, such as a 

cellular network, the present invention may also be implemented within a wireline 
network such as the PSTN. In such an embodiment of the present invention, a subscriber 
station calling into the database is identified by the A-number (or other indicator) of the 

1 5 calling party. The networic also contains a first databajse (analogous to the HLR or VLR 
in the mobile network) which cross references each subscriber having access to the 
geographic database to a geographic area where it is physically located. The remainder 
of the access to the database and return of results to the subscriber would be essentially 
similar to that described above in the case of a mobile network implementation. 

20 Although preferred embodiments of the mettiod and apparatus of the present 

invention have been illustrated in the accompanying drawings and described in the 
foregoing description, it is understood that the invention is not limited to the 
embodiment(s) disclosed but it cq)able of numerous rearrangenients, modifications and 
substitutions without departing firom the spirit of the invention as set forth and defined 

25 in the following claims. - — - — 
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WHAT IS CLAIMED IS: 

1 . A method of providing geogrq)hic information firom a database within a 
radio telecommunications network: 

providing a database connected to said network and containing a first set 
of specific information about consumer services available within said network and a 
second set of information about a plurality of geogn^hic areas within said network and 
their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information m said second 
set which corresponds to the geographic location within said network where said services 
are available to subscribers of said network; 

requesting information fixim said database from a mobile station within 
said network; and 

returning information fi*om said database to said mobile station based 
upon a search thereof in response to said request. 

2. A method of providing geographic information firom a database within a 
radio telecommunications network as set forth in claim 1 wherein said requesting step 
includes: 

sending a message fi'om a mobile station within said network to said 
network requesting geographic database services; 

returning a message from said network to said requesting mobile station 
containing a list of specific database services which are available to said mobile station; 
and 

sending a message fix>m said mobile station to said network containing a 
selection of a database service fi^om said-list along wifii any £q)propriate search keys to 
enable searching of said database if said selected database service requires a search key. 

3. A method of providing geographic information firom a database within a 
radio telecommunications network as set forth in claim 2 wherein said database service 
selected by said mobile station includes providing said mobile station with information 
fix)m said database on consumer services available in the same geographic area within 
which the requesting mobile station is currently located. 
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4. A method of providing geogr^hic infonnation from a database within a 
radio teleconrniunications network as set forth in claim 3 whonein said consumer services 
infonnation provided to said mobile station is hierarchically arranged in groups of 
messages with the information on consumer services in the geogr^hic areas closest to 

S the current location of said mobile station bemg delivered first and the infonnation on 
consumer services in other geogr2q>hic areas being delivered in order of their increasing 
distance from the current location of said mobile station. 

5 . A method of providing geogr^hic infonnation from a database within a 
radio telecommunications network as set forth in claim 2 wherein said network is a 

10 cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of a mobile station and said method 
ftirther comprises: 

determining the current geographic location of the mobile station about 
which said database requires knowledge; 
15 translating said current geographic location into a corresponding one of 

said geographic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by said 
requesting mobile station to search said database for the information requested. 

6. A method of providing geogrsqjhic information from a database within a 
20 cellular radio telecommunications network as set forth in claim 5 wherein said mobile 

station about which the database requires knowledge of the current geographic location 
is the mobile station requesting said database service. 

7. A method of providing geognq)hic information from a database within a 
cellular radio telecommunications network as set forth in claim 2 wherein said database 

25 services available to said mobile station include providing said mobile station with 
information from said database on consumer services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station witib its current location, and providing said mobile station with 
information from said database on consumer services available throughout the entire 

30 network area. 
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8. A method of providing geogn5)hicinfomation to 
radio telecommunications network as set forth in claim 1 wherein said second set of 
information about a plurality of geographic areas within said network and their 
relationship to one another is organized into: 
5 a plurality of geographic information components comprising geographic 

information forming geographic areas, each of said geographic areas forming part of a 
geographic zone comprising one or more areas; 

a plurality of geographic zones; and 

a plurality of zone relation information components defining the 
10 relationship between each of said zones. 



9. A method of providing geographic information from a database within a 
radio telecommunications network as set forth in claim 8 wherein said zones are 
organizablc into concentric rings, with the intennost zone containing the location area 
wh^e a mobile station requesting databiase service is currently located. 

15 10. A method of providing geographic information from a database within a 

radio telecommunications network as set forth in claim 2 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of said mobile station requesting 
said database services and said method fiirther comprises: 

20 taking the cell by which said mobile station is currently being served as 

the current geographic location of the requesting mobile station; 

translating said current geographic location into a corresponding one of 
said geogrq>hic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by . said 

25 requesting mobile station to search said database for the information requested. 

11. A method of providing geogr^hic information from a database within a 
telecommunications network: 

providing a database connected to said network and containing a first set 
of specific information about consumer services available within said network and a 
30 second set of information about a plurality of geographic areas within said network and 
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their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which corresponds to the geographic location within said network whwe said services 
are available to subscribers of said network; 
5 requesting information fi^m said database fit>m a subscriber station within 

said network; 

determining the geographic location of said subscriber station within said 

networic; 
and 

10 returning information fi-om said database to said subscriber station based 

upon a seardi thereof in response to said request and upon the geographic location of said 
requesting subscriber station. 

12. A method of providing geographic information fi-om a database within a 
radio telecommunications network as set forth in claim 1 1 wherein said information 

15 returned to said requesting subscriber station includes information fi-om said database on 
consumer services available in the same geographic area within which the requesting 
subscriber station is located. 

13. A system for providing geogr^hic information from a database within a 
radio teleconununications network: 

20 means for providing a database connected to said network and containing 

a first set of specific information about consumer services available within said network 
and a second set of information about a plurality of geographic areas within said network 
and their relationship to one another, each of said itCTis of specific information about 
consume services in said first set being associated with the information in said second 

25 set \y4iich corresponds to the geogrs^hic location within said network where said services 
are available to subscribers of said networic; 

means for requesting information Sxmi said database &om a mobile station 
within said network; and 

means for returning information from said database to said mobile station 

30 based upon a search thereof in response to said request. 
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14. A system for providing geographic information from a database within a 
radio teleconununications netwoik as set forth in claim 1 3 wherein said requesting means 
comprises: 

means for sending a message from a mobile station within said netwoik 
5 to said network requesting geographic database services; 

means for retunung a message fix>m said network to said requesting 
mobile station containing a list of specific database services which are available to said 
mobile station; and 

means for sending a message from said mobile station to said network 
10 containing a selection of a database service from said list along with any appropriate 
search keys to enable searching of said database if said selected database service requires 
a search key. 

15. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 14 wherein said database service 

15 selected by said mobile station includes providing said mobile station with information 
from said database on consumer services available in the same geographic area within 
which the requesting mobile station is currently located. 

16. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 15 wherein said consume 

20 SCTvices infonnation provided to said mobile station is hiararchically arranged in groiqps 
of messages with the information on consumer services in the geogrs^hic areas closest 
to ihe current location of said mobile station being delivered first and the infonnation on 
~~ consumer services in other geographic areas being delivered in order of their increasing 
distance from the curr^t location of said mobile station. 

25 1 7. A system for providing geographic infonnation firom a database within a 

radio telecommunications netwoik as set forth in claim 14 wherein said network is a 
cellular radio netwoik and the database service selected by said mobile station requires 
the database to know the current geographic location of a mobile station and said system 
further comprises: 
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means for determining the current geogr^hic location of the mobile 
station about which said database requires knowledge; 

means for translating said current geographic location into a 
corresponding one of said geographic areas contained within said second set of 
5 information in said database; 

means for using said geographic area and any search keys furnished by 
said requesting mobile station to search said database for the information requested. 

18. A system for providing geographic information &om a database within a 
cellular radio telecommunications network as set forth in claim 17 wherein said mobile 

10 _ statio n about which the database req uires knowledge of the current geographic location 
is the mobile station requesting said database service. 

19. A system for providing geographic information from a database within a 
cellular radio telecommunications network as set forth in claim 14 wherein said database 
services available to said mobile station include providing said mobile station with 

15 information from said database on consimiCT services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station with its current location, and providing said mobile station with 
information from said database on consumer services available throughout the entire 
network area. 

20 20. A system for providing geographic information from a database within a 

radio telecommunications network as set forfli in claim 13 wherein said second set of 
'information about a plurality of geogr^hic areas within said network and their 
relationship to one another is organized into: 

a plurality of geogrs^hic information conQK)nents comprising geographic 
25 information forming geographic areas, each of said geographic areas forming part of a 
geographic zone comprising one or more areas; 

a plurality of geographic zones; and 

a plurality of zone relation information . components defining the 
relationship between each of said zones. 
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21. A system for providing geogn^hic infoimation &om a database within a 
radio telecommunications network as set forth in claim 20 wherein said zones are 
organizable into concentric rings, with the intermost zone containing the location area 
where a mobile station requesting database service is currently located. 

5 22. A system for providing geogr^hic information from a database within a 

radio telecommunications netwoik as set forth in claim 14 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of said mobile station requesting 
said database services and said system further comprises: 

10 . mea ns for tak ing t he cell by wh ic h said mo bile station is currently being 

served as the current geographic location of the requesting mobile station; 

means for translating said current geographic location into a 
corresponding one of said geographic areas contained within said second set of 
information in said database; 

15 means for using said geographic area and any search keys furnished by 

said requesting mobile station to search said database for the information requested. 

23. A system for providing geographic infoimation from a database within a 
telecommunications network: 

means for providing a database connected to said network and containing 
20 a first set of specific information about consumer services available within said network 
and a second set of infoimation about a plurality of geognq)hic areas within said netwoik 
and their relationship to one another, each of said items of specific infoimation about 
consumer services in said first set being associated with the information in said second 
set which coiresponds to the geogr^hic location within said netwoik where said services 
25 are available to subscribers of said network; 

means for requesting information fix)m said database fix)m a subscriber 
station within said netwoil^ 

means for determining the geographic location of said subscriber station 
within said network; and 
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means for returning information 6om said database to said subscriber 
station based upon a search thereof in response to said request and upon the geographic 
location of said requesting subscriber station. 

24. A system for providing geographic infomiation from a database within a 
S radio telecommunications network as set forth in claim 23 wherein said information 
returned to said requesting subscriber station includes information from said database on 
consumer services available in the same geographic area within which the requesting 
subscriber station is located. 

25. A geogra phic d atabase for a mob ile radio telecommunication network 

10 which includes a plurality of cells served by base stations connected to at least one 
mobile switching center and which enables a mobile station moving within the network 
to estabUsh radio commimication with the network, said geographical database being 
connected to said network and queriable by a mobile station from within said network 
over the air interface thereof, said database comprising: 

IS data defining a plurality of geographic zones within said network, each 

zone comprising a plurality of geographic areas; 

each of said geographic areas containing geogr^hic infomiation made up 
of a plurality of information components and each zone being defined by said 
information components to have specific spacial relationships between each other and 

20 said geographic areas; 

data defining a plurality of elements of specific information with at least 
some of said elements defining consumer services available to subscribers of said radio 
hetw<nk and at least sdmiTofsaid elemeiits being directly aissociated with one or more of 
said geographic areas identifying the location at which said associated consumer service 

25 may be obtained within said network by said subscriber. , 

26. A geographic database for a mobile radio telecommunication network as 
set forth in claim 25 which also includes: 

means for accepting an inquiry from a mobile station requesting 
information related to the availability of a particular consumer SCTvice within said 
30 network; 
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means for ascertaining the current location within said network of said 
requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particular geographic area within the data structure of said 
5 database; 

means for searching said database to located references therein to the 
particular type of consumer service inquired about by said mobile station along with the 
geographic area information associated with each; 

means for organizing said consumer service reference information into 

10 hierarchical groups in accordance with the zone within which each is available; and 

m eans for retu rning said consumer service reference information to said 

requesting mobile station in groups with the group corresponding to the zone in which 
the requesting mobile station is currently located being returned first and other groups in 
the order with which they are proximate to the zone in which the requesting mobile 

IS station is currently located. 

27. A geographic database for a mobile radio telecommunication networic as 
set forth in claim 26 wherein said zones within which said groups of consumer service 
reference information is organized are concentric with respect to one anoth^. 

28. A geogrsphic database for a mobile radio telecommunication network as 
20 set forth in claim 25 which also includes: 

means for accepting an inquiry from a mobile station requesting 
information related to a particular geognphic location within the network which the 
mobile station desires to know how to reach; 

means for ascertaining the cunrent location within said network of said 
25 requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particular geographic area within the data structure of said 
database; 

means for searching said database to locate references therein to said a 
30 particular geographic location within the network which the mobile station desires to 
know how to reach to determine its corresponding geographic area; 
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means for deterniining the spacial relationship between the zones which 
contain the current geographic area of said requesting mobile station and the geographic 
area of the particular location; and 

nieans for retuniing infonnation about said deterniined spacial relation^ 
to said inquiring mobile station in the form of directions on how to reach the particular 
geographic location. 

29. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area, said method comprising: 

sending a messag e from the mobile station t o the netw ork seeking to 

invoke the information service; 

acknowledging receipt of the information request message by the network; 

sending a specific query from the mobile station to the network seeking 
information from said database; 

determining the current geogrq)hic location of the querying mobile station 
within the network; 

searching the database with the specific query of the mobile station and 
the current geographic location of the mobile station; 

locating information within the database related to the query of said 

mobile station; 

organizing said located information hierarchically iiito groups in 
accordance with geogr£q)hic zones with which said information has an association; and 

providing said organized information from the database to the querying 
mobile station in sequential groups in accordance with the proximity of the zone wifli 
which each groiq> is associated to the zone in which the querying mobile station is 
currently located. i 

30. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobUe stations moving over 
a geographic area as set forth in claim 29 wherein the zones in accordance with which 
said information is organized are concentric with respect to one another and the location 
of the querying mobile station is at the center thereof. 
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31. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 29 wherem said information sought by said mobile 
station is related to consumer services available to subscribers of said telecommunication 
system and each of the items of said infonnation has an association with a geognqphic 
zone within which said services are available to said subscriber. 

32. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area, said method comprising: 

means for se nding a message from the mob ile station to the network 

seeking to invoke the infonnation service; 

means for acknowledging receipt of the infonnation request message by 

the network; 

means for sending a specific query from the mobile station to the network 
seeking infonnation from said database; 

means for detemiining the current geographic location of the querying 
mobile station within the network; 

means for searching the database with the specific query of the mobile 
station and the current geographic location of the mobile station; 

means for locating information within the database related to the query of 
said mobile station; 

means for organizing said located infonnation hierarchically into groups 
in accordance with geogrs^hic zones with which said infonnation has an association; and 

means for providing said organized information from the database to the 
querying mobile station in sequential groups in accordance with the proximity of the 
zone with which each group is associated to the zone in which the querying mobile 
station is currently located. 

33. A system for accessing information within a geognq)hical database 
associated with a radio telecommunications system saving mobile stations moving over 
a geographic area as set forth in claim 3 1 wherein the zones in accordance with which 
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said information is organized are concentric with req)ect to one another and the location 
of the querying mobile station is at the center thereof. 

34. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 32 wherein said information sought by said mobile 
station is related to consumer services available to subscribers of said telecommunication 
system and each of the items of said information has an association with a geographic 
zone within which said services are available to said subscriber. 
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